Academic Open Internet Journal

ISSN 1311-4360

www.acadjournal.com

Volume 21, 2007

 

 

Optimum Reactive Power Dispatch Using Genetic Algorithm

Author: * P.Subburaj, * Miss N.Sudha, * Mrs K.Rajeswari, * Dr.K.Ramar  ** Dr.L.Ganesan

*  National Engg College, K.R.Nagar, Kovilpatti, Tuticorin(Dist), Tamilnadu, India

**  A.C College Of Engg And Techology, Karaikudi, Tamilnadu, India

 

Corresponding Author;          P,Subburaj

Dept Of Electrical Engg

National Engg College

K.R Nagar,Kovilpatti

Tuticorin(Dist)Tamil Nadu,

India.

subbunec@yahoo.com

 

Abstract-Reactive Power Dispatch (RPD) is one of the important tasks in the operation and control of the power system. RPD problem can be formulated as a non-linear constrained optimization problem. This paper presents a Genetic Algorithm (GA) approach for solving the reactive power dispatch problem including the line flow constraint. Minimizations of real power loss with FACTS and without FACTS devices are the objectives of this reactive power optimization problem. The proposed algorithm has been applied to find the optimal reactive power control variables in IEEE 30 and IEEE 118-bus systems. The simulation results are promising and show the effectiveness and robustness of the proposed approach.

Keywords

          Reactive Power Dispatch, FACTS devices, Genetic Algorithm, line loss.

 

I. INTRODUCTION

 

          The purpose of Reactive Power Dispatch is mainly to improve the voltage profile in the system and to minimize the real power transmission loss while satisfying the unit and system constraints. This goal is achieved by proper adjustment of reactive power control variables like Generator bus voltage magnitudes (Vgi), transformer tap settings (ti), reactive power generation of the capacitor bank (Qci). To solve the RPD problem, a number of conventional optimization techniques [1-2] have been proposed. These include the Gradient method, Non-linear Programming (NLP), Quadratic Programming (QP), Linear programming (LP) and Interior point method. Though these techniques have been successfully applied for solving the reactive power dispatch problem, still some difficulties are associated with them. One of the difficulties is the multimodal characteristic of the problems to be handled. Also, due to the non-differential, non-linearity and non-convex nature of the RPD problem, majority of the techniques converge to a local optimum. Recently, Evolutionary Computation techniques like Genetic Algorithm (GA) [3], Evolutionary Programming (EP) [4] and Evolutionary Strategy [5] have been applied to solve the optimal dispatch problem. In this paper, GA based approach has been proposed to solve the RPD problem.

          Genetic Algorithm [9, 10] is a general-purpose optimization algorithm based on the mechanics of natural selection and genetics. GA maintains a population of individuals that represent candidate solutions. Each individual is evaluated to give some measure of its fitness to the problem from the objective function. In each generation, a new population is formed by selecting the more fit individuals based on a particular selection strategy.               

     The introduction of Flexible AC Transmission System (FACTS) devices in a power system improves the stability, reduces cost of generation and also improves the loadability of the system. Optimal placement of multiple FACTS devices will naturally control the overall reactive power requirements. Due to high cost of FACTS devices, it is important to decide their optimal placement to meet the desired objective. GA based approach is suggested for optimal placement of the FACTS devices.

 

List of Symbols

Pi, Qi       Real and Reactive Powers injected at bus i

Gij, Bij     Mutual conductance and susceptance between           

                bus  i and j

Gii, Bii     Self-conductance and susceptance of bus i

Qgi               Reactive power generation at bus i

Qci           Reactive power generated by ith capacitor bank          

tk             Tap setting of transformer at branch k

Vi               Voltage magnitude at bus i

qij            Voltage angle difference between bus i and j

Sl            Apparent power flow through the lth branch

gk                Conductance of branch k

NB              Total number of buses

NB-1       Total Number of buses excluding slack bus

NPQ         Number of PQ buses

Ng       Number of generator buses

Nc           Number of capacitor banks

NT           Number of tap-setting transformer branches

Nl         Number of branches in the system

NTCSC  Number of TCSC

XTCSC   Reactance of TCSC

Xline         Reactance of the transmission line

Xci        Coefficient, which represents the degree of

             Compensation by TCSC

  

  II.MATHEMATICAL FORMULATION OF RPD     PROBLEM

    The objective of RPD is to identify the reactive power control variables, which minimizes the real power loss (Ploss) of the system. This is mathematically stated as follows: 

Minimize F= [f1]        

    

                     (1

The reactive power optimization problem is subjected to the following constraints.

 

EQUALITY CONSTRAINTS

     These constraints represent load flow equation such as

              (2)             

                     (3)

 

INEQUALITY CONSTRAINTS

         These constraints represent the system operating constraints. Generator bus voltages (Vgi), reactive power generated by the capacitor (Qci), transformer tap setting (tk), are control variables and they are self restricted. Load bus voltages (Vload) reactive power generation of generator (Qgi) and line flow limit (Sl) are state variables, whose limits are satisfied by adding a penalty terms in the objective function. These constraints are formulated as

   (i)  Voltage limits

                                           (4)

   (ii)   Generator reactive power capability limit

                                     (5)

   (iii)  Capacitor reactive power generation limit

                                         (6)

  (iv)   Transformer tap setting limit

                                             (7)

 

 

   (v)    Transmission line flow limit 

                                                                                        (8)

FACTS Devices

As power transfer grows, the power system can become increasingly more difficult to operate, and the system becomes more insecure with unscheduled power flows and higher losses. The rapid development of self-commutated semiconductor devices, have made it possible to design power electronic equipments. These equipments are well known as Flexible AC Transmission systems (FACTS) devices [7]. Thyristor Controlled Series Compensator (TCSC) is a capacitive reactance compensator, which consists of a series capacitor bank shunted by a thyristor-switched reactor to provide a stepwise control of series capacitive reactance.

              Fig 1. TCSC Module

The TCSC may have one of the two possible characteristics: capacitive or inductive, respectively to decrease or increase the reactance of the line Xline. The rating of TCSC is depending on the reactance of the transmission line where the TCSC is located:

                     Xmin = -0.5         Xmax  = 0.5

 

                     

           

 

IV. OVERVIEW OF GENETIC ALGORITHM

          Some members of new population undergo genetic operations to form new solutions. The three commonly used operations are reproduction, crossover and mutation. This section briefly describes the various components of GA.

Reproduction

     The reproduction operator is a probabilistic selection in which strings are selected so as to produce offspring based on their fitness value. There are number of selection methods such as fitness proportionate selection, ranking and tournament selection. Tournament selection is used in this work. In tournament selection, ‘n’ individuals are selected randomly from the population, and the best of the ‘n’ is inserted into the new population for further genetic processing. This procedure is repeated until the mating pool is filled.

Crossover operation

       The crossover operator is mainly responsible for the global search property of the GA. The operator basically combines substructures of two parent chromosomes to produce new structures, with the chosen probability (Pc). Crossover can occur at single position (single crossover) or at a number of different positions (multiple crossover). In RPD problem, two point crossover is used in which two crossover sites are randomly chosen and offspring’s are produced by swapping the bits after the chosen crossover sites.

Mutation

   The final genetic operator in the algorithm is mutation. The mutation operator is used to inject new genetic materials into the population. Bitwise mutation is performed here which switches a few randomly chosen bits from 1 to 0 (or) 0 to 1 with a small probability (Pm). After mutation, the new generation is complete and the procedure begins again with the fitness evaluation of the population.

          

Genetic Algorithm implementation for RPD problem

     When applying GA’s to solve a particular optimization problem, two main issues must be addressed.

(i)    Representation of the decision variables

(ii)  Formation of the fitness function

These issues are explained in the subsequent section.

Population Representation

          In the RPD problem, the elements of the solution consist of the control variables namely, Generator bus voltage (Vgi), reactive power generated by the capacitor (QCi), and transformer tap settings (tk). These variables are represented as binary strings in the GA population. The length of the binary strings is based on their actual value to obtain accurate solution. The binary strings are randomly generated as shown below.

10001     10111 ......  11111     110    110 ....... 001

                              

                                                                   

 11011       11011 .....        11000

 

                                                            

Fitness Function

          In the RPD problem, the objective is to minimize the total real power loss while satisfying the constraints (2) to (8). For each individual, the equality constraints are satisfied by running Newton-Raphson algorithm and the constraints on the state variables are taken into consideration by adding penalty function to the objective function. With the inclusion of the penalty factors, the new objective function then becomes,  

  (9)          

Where,

          

          

      Generally, GA searches for a solution with maximum fitness function value. Hence, the minimization objective function given in (9) is transformed into a fitness function (f) to be maximized as,

                       

V.SIMULATION RESULTS

          In order to demonstrate the effectiveness and robustness of the proposed technique, minimization of real power loss under two conditions, without and with FACTS devices were considered. The validity of the proposed Genetic Algorithm technique is demonstrated on IEEE 30 and IEEE 118-bus systems.

CASE1: IEEE 30-BUS SYSTEM

         The IEEE 30-bus system has 6 generator buses, 24 load      buses and 41 transmission lines of which four branches are     with the tap setting transformers. The real power settings are taken from [1]. The lower voltage magnitude limits at all buses are 0.95 p.u. and the upper limits are 1.1 for all the PV buses and 1.05 p.u. for all the PQ buses and the reference bus. The lower and upper limits of the transformer tappings are 0.9 and 1.1 p.u. respectively. The capacitor bank rating is set as 0-20 MVAR. The optimal settings of GA control parameters are given below:

            

             Maximum generation               :   60

             Population size                         :   30

             Crossover Probability (Pc)       :   0.7

 

 

  Mutation   Probability (Pm)      :  0.01

Minimization of Real Power Loss (Ploss)

       The proposed algorithm is applied for loss minimization in the base condition i) without considering FACTS devices, ii) with the inclusion of FACTS devices. Without FACTS devices, the algorithm


 reaches a minimum loss of 4.58 MW. Fig 2 shows the power losses at different generation levels. The optimal values of the control variables obtained are given in the second column of Table 1 and it was found that all the state variables corresponding to these control variables satisfy their limits. The loss obtained is less than the value reported in [1, 2] for the same real power settings. The location of TCSC was found out using Genetic Algorithm. Initially, TCSC placed in minimum number of locations does not reduces the loss significantly. The placement of TCSC in five lines gives the optimum loss as 4.45 MW.

 

Table 1.Optimal


control variables for IEEE 30-Bus 

                                  System

T11

T12

T15

 T36

1.0750

1.1000

1.0750

0.9250

1.0750

1.0750

1.1000

0.9250

Qc10

Qc12

Qc15

Qc17

Qc20

Qc21

Qc23

Qc24

Qc27

13.333

3.4921

3.4921

9.5238

0.6349

11.111

0.0000

1.2698

4.4444

 

0.3175

6.3492

2.8571

7.3016

10.158

18.730

0.0000

0.0000

3.8095

Ploss(MW)

4.58

4.45


Control Variables

Optimal Control Variable settings

 

 

             Case1 Min (Ploss)

Without FACTS

With

FACTS

Vg1

Vg2

Vg5

Vg8

Vg11

Vg13

1.0435

1.0371

1.0129

1.0226

0.9790

0.9984

1.0500

1.0419

1.0226

1.0226

0.9694

0.9790

 

 

  

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Fig 2. Loss versus Generation curve for RPD  problem

 

CASE 2: IEEE 118-BUS SYSTEM    

    The IEEE 118-bus system has 54 generator buses, 64 load buses and 186 transmission lines of which nine branches are with the tap setting transformers. Minimization of real power loss is taken as the objective function. The algorithm reaches a minimum loss of 139.16 MW. The placement of TCSC in five lines gives the optimum loss as 137.5 MW. The optimal values of the control variables obtained are given in Table 2

Table 2. Optimal control variables for IEEE 118-Bus System

 

Control Variables

Without FACTS

With FACTS

Vg1

Vg4

Vg 6

Vg 8

Vg 10

Vg 12

Vg15

Vg 18

Vg 19

Vg 24

Vg 25

Vg 26

Vg 27

Vg 31

Vg 32

Vg 34

Vg 36

Vg 40

Vg 42

Vg 46

Vg 49

Vg 54

Vg 55

Vg 56

Vg 59

Vg 61

Vg 62

Vg 65

Vg 66

Vg 69

Vg 70

Vg72

Vg 73

Vg 74

Vg 76

Vg 77

Vg 80

Vg 85

Vg 87

Vg 89

Vg 90

Vg 91

Vg 92

Vg 99

Vg 100

Vg 103

Vg 104

Vg 105

Vg 107

Vg 110

Vg 111

Vg 112

Vg113

Vg116

0.9865

0.9865

1.0019

1.0252

1.0019

0.9942

1.0097

0.9903

1.0019

0.9477

1.0174

1.0213

1.0213

0.9981

1.0019

1.0213

1.0174

1.0058

0.9477

1.0445

1.0135

0.9671

0.9594

0.9632

0.9787

0.9942

0.9981

1.0368

1.0252

0.9826

0.9826

0.9787

1.0019

0.9555

0.9555

0.9710

0.9787

0.9632

1.0600

0.9981

0.9439

0.9865

0.9865

0.9826

1.0019

1.0058

1.0135

1.0097

0.9903

1.0174

1.0213

1.0406

1.0135

1.0058

0.9461

0.9828

0.9852

1.0007

1.0176

0.9767

1.0087

1.0195

0.9936

0.9842

1.0238

1.0266

1.0073

0.9795

1.0002

0.9626

0.9546

1.0355

1.0256

0.9598

1.0421

0.9819

0.9871

0.9824

0.9856

0.9984

0.9824

1.0129

1.0313

1.0534

1.0049

1.0059

1.0591

0.9786

1.0313

1.0209

1.0040

0.9932

0.9692

1.0299

0.9993

1.0158

0.9988

1.0346

0.9974

1.0064

0.9908

0.9955

1.076

0.9899

0.9616

1.0054

1.0454

1.0040

T8

T32

T36

T51

T93

T95

T102

T107

T127

1.0250

1.0000

0.9250

0.9500

1.1000

1.0500

1.0500

0.9750

0.9500

1.0000

1.0000

0.9500

1.0750

0.9250

0.9750

0.9750

0.9250

 0.9500

Qc34

Qc37

Qc44

Qc45

Qc46

Qc48

Qc74

Qc79

Qc82

Qc83

Qc107

Qc110

1.2698

0.6349

7.9365

18.4127

11.111

0.3175

5.7143

12.063

9.2063

1.2698

9.5238

0.3175

18.0952

18.4127

20.0000

5.7143

1.2698

17.7778

6.3492

20.0000

4.1270

15.8730

18.7302

9.2063

Ploss(MW)

139.96

137.54

 

VI.CONCLUSION

          In this paper, Genetic Algorithm technique has been presented and applied to solve RPD problem where minimization of real power loss is taken as the objectives. The feasibility of the proposed method for RPD is demonstrated on IEEE 30 and IEEE 118-bus system with promising results. Simulation results show that GA based reactive power dispatch algorithm is able to minimize the power loss in the system. Also, it is found that the results of GA technique are better than that obtained using other conventional methods.

 

VII.APPENDIX

 

Fig 3. IEEE-30 Bus System

 

 

 

 

Fig 4. IEEE-118 Bus System

 

     VII.REFERENCES

 

1.   Lee K.Y. Park Y.M. and Ortiz J.L. (1985). ‘A United Approach to Optimal Real and Reactive Power Dispatch’, IEEE Trans. on Power Apparatus and Systems, May, Vol.PAS.104, No.5, pp 1147-1153

2.   Granville, S. 1994.’Optimal reactive power dispatch through interior point methods’,. IEEE Trans. on Power Systems Vol.9.No.1,pp.98-105. 

3.   Iba K. (1994) ‘Reactive power optimization by genetic algorithms’, IEEE Trans on power systems, May, Vol.9, No.2, pp.685-692.

 

4.   Wu Q.H. and Ma J. T.(1995) ‘Power system optimal reactive power dispatch using evolutionary programming’, IEEE Trans on power system, Aug,Vol.10.No.3,pp.1243-1249.

5.   Bhagwan Das, Patvardhan C. (2003)

‘A New Hybrid Evolutionary Strategy for Reactive Power Dispatch’, Electric Power Research, Vol.65. pp.83-90.

6.   Abido, M.A.; and J. M. Bakhaswain.2003. A  Novel Multi Objective Evolutionary Algorithm for Optimal Reactive Power Dispatch Problem. Proceedings of ICECS 2003 of IEEE

7.   Stephane Gerbex, Rachid Cherkaoui, andAlain J.Germond. (2001). ‘Optimal Location of Multi-type FACTS Devices in a Power System by Means of Genetic Algorithm’, IEEE Trans on Power System, Vol.16, No.3, pp.658-667.

8.   Zhao B. Guo C.X. and Cao Y.J.(2005)    

’A   multiagent based particle swarm optimization approach for optimal reactive power dispatch’, IEEE Trans on power system, May,Vol.20.No.2, pp.1070-1078.

 

9.       Singiresu S.Rao, ‘Engineering Optimization-Theory and practice’, III  Edition, New age international pvt ltd Publishers.

10.  Kalymony Deb, (200) ‘Optimization for engineering design algorithms and examples’ Prentice Hall of India.

 

eXTReMe Tracker

Technical College - Bourgas,

All rights reserved, © March, 2000